From ISP Address Announcement Patterns to Routing Scalability
نویسندگان
چکیده
The Internet routing table size has been growing rapidly. In future Internet, if given a much larger public address space (e.g., IPv6), the potential expansion can be very significant, and the cost of a large routing table will affect many ISPs. Before devising methods to ensure routing scalability, it is necessary to understand what factors lead to the expansion of routing tables and to what extent they impact. In addition to the well known factors such as multi-homing, traffic engineering and non-contiguous address allocations, the tendency towards convenient address management also increases the routing table size. In this paper, we take a measurement-based approach to examine quantitatively how various factors, especially the current address aggregation status of different types of ISPs, contribute to the growth of global routing table. We show how these patterns affect the routing scalability, and discuss the implications as we plan address management and routing for the future Internet.
منابع مشابه
Making Routers Last Longer with ViAggre
This paper presents ViAggre (Virtual Aggregation), a “configuration-only” approach to shrinking the routing table on routers. ViAggre does not require any changes to router software and routing protocols and can be deployed independently and autonomously by any ISP. ViAggre is effectively a scalability technique that allows an ISP to modify its internal routing such that individual routers in t...
متن کاملViAggre: Making Routers Last Longer!
This paper presents ViAggre (Virtual Aggregation), a “configuration-only” approach to shrinking the routing table on routers. ViAggre applies to legacy routers and can be adopted independently and autonomously by any ISP. ViAggre is effectively a scalability technique that allows an ISP to modify its internal routing such that individual routers in the ISP’s network only maintain a part of the ...
متن کاملScaling NDN Routing: Old Tale, New Design
The Named Data Networking (NDN) is a newly proposed design for future Internet architecture, however one commonly raised concern about NDN’s feasibility is its routing scalability. In this paper we sketch out a design that makes the NDN routing scale as well as today’s IP Internet, potentially significantly better. We apply the well understood concept of map-n-encap to the context of NDN so tha...
متن کاملEffective Diagnosis of Routing Disruptions from End Systems
Internet routing events are known to introduce severe disruption to applications. So far effective diagnosis of routing events has relied on proprietary ISP data feeds, resulting in limited ISP-centric views not easily accessible by customers or other ISPs. In this work, we propose a novel approach to diagnosing significant routing events associated with any large networks from the perspective ...
متن کاملBGP Routing Table: Trends and Challenges
BGP is currently the most important protocol for ensuring global connectivity over the Internet. This puts a great deal of responsibility on BGP and creates a number of challenges for it. Of primary concern is the impact that various currently deployed BGP-based techniques have on the scalability of the global routing table. While these techniques provide ISPs with additional traffic management...
متن کامل